/*
7-27 兔子繁衍问题
分数 15
作者 徐镜春
单位 浙江大学

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
输入格式:

输入在一行中给出一个不超过10000的正整数N。
输出格式:

在一行中输出兔子总数达到N最少需要的月数。
输入样例:

30

输出样例:

9
*/

#include <stdio.h>

// 兔子数量是斐波那契数列
// 题目问题可转化为：求数列的第几项大于等于输入的数N
int main() {
    int n;
    scanf("%d", &n);
    int x1 = 0, x2 = 1, count = 1;
    for (; x2 < n; count++) {
        int x3 = x1 + x2;
        x1 = x2;
        x2 = x3;
    }
    printf("%d\n", count);
    return 0;
}